有限状态机：一种计算模型，由有限个状态、状态转移规则以及（常见情况下）输入/输出组成；系统在任一时刻处于某个状态，读取输入后按规则转移到下一个状态。常简称 FSM。除这一技术义外，日常语境中较少用作其他含义。
/ˈfaɪnaɪt steɪt məˈʃiːn/
A finite state machine can model a simple traffic light.
有限状态机可以对简单的交通信号灯进行建模。
In compiler design, a finite state machine is often used to implement a lexer that recognizes tokens efficiently.
在编译器设计中，有限状态机常用于实现词法分析器，以高效识别各种词法记号。
“Finite”源自拉丁语 finis（界限、终点），强调“数量有限”；“state”表示“状态”；“machine”在计算机科学里常指“按规则运行的系统/模型”。合起来即“由有限个状态构成、按规则运作的（抽象）机器”。
Select Language